Theo nội dung đề án, tỉnh Phú Yên phấn đấu đưa ngành du lịch trở thành ngành kinh tế mũi nhọn, là điểm nhấn trong liên kết phát triển vùng giữa các tỉnh Tây Nguyên và vùng Duyên hải Nam Trung Bộ và đến năm 2020, các địa danh của tỉnh như: vịnh Xuân Đài, đầm Cù Mông, bãi biển Từ Nham, ghềnh Đá Đĩa sẽ được công nhận là Khu du lịch Quốc gia.

Để đạt được mục tiêu đề ra, 7 nhiệm vụ trọng tâm đã được đưa ra là: quy hoạch phát triển du lịch; đầu tư kết cấu hạ tầng khu vực vịnh Xuân Đài để hình thành khu du lịch quốc gia; phát triển hệ thống cơ sở vật chất kỹ thuật tại các khu vực có tiềm năng phát triển du lịch bằng giải pháp xã hội hóa thông qua các dự án; xây dựng các chương trình đầu tư khai thác giá trị văn hóa vật thể và phi vật thể; đầu tư các làng nghề gắn với du lịch và sản xuất hàng lưu niệm; hình thành các tour du lịch nội tỉnh và liên kết vùng; đẩy mạnh công tác tuyên truyền quảng bá du lịch và đào tạo nguồn nhân lực cho ngành du lịch.

Tỉnh Phú Yên phấn đấu đến năm 2015 thu hút trên 850.000 lượt khách lưu trú, tăng 2,35 lần so với năm 2010, trong đó khách quốc tế chiếm hơn 10%. Giá trị gia tăng tính trên việc đóng góp GDP của ngành du lịch so với GDP toàn tỉnh từ 3,6% (năm 2010) lên 5,7% vào năm 2015.

Từ năm 2016-2020, tỉnh cũng phấn đấu tăng số khách du lịch lưu trú bình quân 15%/năm. Đến năm 2020 đón khoảng 1,8 triệu lượt khách và GDP ngành du lịch chiếm 7,2% GDP toàn tỉnh.

Theo lộ trình từ nay đến năm 2015, tỉnh Phú Yên đầu tư gần 4.570 tỷ đồng vào xây dựng cơ sở hạ tầng phục vụ du lịch gồm: các cơ sở lưu trú, khu nghỉ dưỡng và các dịch vụ du lịch tại thành phố Tuy Hòa, thị xã Sông Cầu, huyện Đông Hòa và huyện Tuy An - đây là những địa điểm có nhiều danh thắng và di tích lịch sử văn hóa...

Đồng thời phát triển hệ thống phương tiện đường thủy, du thuyền, bến thuyền để hình thành một số tuyến du lịch tại vịnh Xuân Đài, đầm Ô Loan, đầm Cù Mông, sông Chùa, vịnh Vũng Rô…