Năm 2009 và 2010, ngành Du lịch Phú Yên đã chú trọng đẩy mạnh tăng cường công tác quảng bá, tuyên truyền thu hút khách du lịch, các nhà đầu tư. Du lịch Phú Yên đã tổ chức xây dựng nội dung, hình ảnh quảng bá chương trình “Việt Nam - Vẻ đẹp tiềm ẩn” trên các phương tiện thông tin đại chúng; Xuất bản các ấn phẩm như bản đồ du lịch, album ảnh du lịch, đĩa phim tư liệu khám phá Phú Yên, cẩm nang du lịch giới thiệu các danh thắng, di tích lịch sử, xây dựng website du lịch Phú Yên. Phú Yên còn phối hợp đăng cai tổ chức nhiều sự kiện văn hóa, thể thao, hội nghị, hội thảo như: Đêm du lịch, văn hóa ẩm thực biển Phú Yên, vòng chung kết cuộc thi Tiếng hát truyền hình toàn quốc 2009, chương trình Duyên dáng Việt Nam lần thứ 22, Sao Mai - Điểm hẹn 2010… Trong các hoạt động quảng bá tiềm năng Du lịch Phú Yên phải kể đến chuyến khảo sát của Vụ Lữ hành để lập hồ sơ đề nghị công nhận vịnh Xuân Đài là vịnh đẹp thế giới. Du lịch Phú Yên còn tham gia các hoạt động hội chợ, triển lãm, xúc tiến đầu tư chuyên đề về du lịch trong và ngoài nước như: Triển lãm Du lịch quốc tế tại TP. Hồ Chí Minh, Hội nghị Xúc tiến đầu tư du lịch tại Hà Nội và gần đây nhất là Chương trình quảng bá tại Singapore. Theo kế hoạch, từ đây đến đầu năm 2011, ngành Du lịch Phú Yên còn triển khai nhiều hoạt động quảng bá tại các thành phố lớn để đưa thông tin du lịch của Phú Yên nói riêng và Năm Du lịch quốc gia duyên hải Nam Trung Bộ - Phú Yên 2011 nói chung trên các phương tiện thông tin đại chúng rộng khắp trên cả nước.