Pita Paradise is owned by a fisherman. So there are fresh Ahi pitas, among other lovely foods. It's tiny with just a few tables and a counter for ordering, and behind one of the old-style tourist malls with little stalls offering local and asian products.