Fiji

A Polynesian-themed restaurant complete with banana trees and oversized flowers that serves Asian-inspired food. You don't get more Agia Napa than this. The Thai-style menu is tasty, though, and it's a fun and friendly place for a bite.