Theo đó,  tỉnh sẽ xây dựng, trùng tu, tôn tạo nhiều công trình văn hóa - lịch sử như: Mộ và đền thờ Lương Văn Chánh, nhà Bảo tàng Phú Yên, di tích lịch sử Thành An Thổ-Tuy An (nơi sinh đồng chí Trần Phú – Tổng Bí thư đầu tiên của Đảng Cộng sản Việt Nam), nhà lưu niệm luật sư Nguyễn Hữu Thọ, quần thể di tích lịch sử Tàu không số Vũng Rô... Đồng thời, thi sáng tác văn học - nghệ thuật Phú Yên 400 năm hình thành và phát triển,  thi sáng tác, chọn biểu trưng Phú Yên; thực hiện bộ phim tài liệu “Phú Yên 400 năm hình thành và phát triển” kết hợp quảng bá du lịch Phú Yên. Hướng đến kỷ niệm Phú Yên 400 năm, tỉnh sẽ tổ chức Hội đón ánh bình minh sớm nhất trên đất liền Việt Nam vào dịp 26.3.2009; tổ chức Tuần lễ Văn hóa, thể thao và du lịch Phú Yên nhân kỷ niệm 20 năm tái lập tỉnh (1.7.1989 – 1.7.2009) gắn với nâng cao quy mô tổ chức các lễ hội: Sông nước Tam Giang, đầm Ô Loan, đền thờ Lương Văn Chánh, hội đua ngựa Gò Thì Thùng...

Trong Năm Du lịch quốc gia 2011, nhiều hoạt động, sự kiện được tổ chức trên địa bàn tỉnh Phú Yên và các tỉnh duyên hải Nam Trung Bộ, liên kết với các tỉnh Tây Nguyên và các thành phố lớn trong cả nước. Trong đó có Hội đón giao thừa Tết Nguyên đán, Lễ mít tinh Kỷ niệm Phú Yên 400 năm hình thành và phát triển, Lễ công bố Năm Du lịch Quốc gia 2011 tại Phú Yên, Ngày hội Văn hóa - Thể thao các dân tộc Việt Nam...