Du lịch ở Phú Yên gần đây đã phát triển một cách nhanh chóng do có nhiều thắng cảnh lịch sử và tự nhiên. Tuy nhiên, có một hòn đảo nằm ở phía Bắc của Vịnh Vũng Rô đã gần như bị lãng quên. Gần đây hòn đảo mới được phát hiện ra. Đó là đảo Hòn Nứa, một hòn đảo có độ cao 105m so với mực nước biển và nằm tách biệt trên biên giới biển giữa Khánh Hòa và Phú Yên, một hòn đảo hoang sơ và hùng vĩ.