Tayan's is my favorite...on the cliffs (but not WAY up). About a 10-15 minute walk from the Blue Cave Castle headed back towards the beach. There's a pool (billiards) room and bar attached to it.