Cupid's sounds like a cheesy nightclub, but is a good restaurant and has the best sunset view on the island. Located adjacent to the Australian embassy, it's a bit off the regular route, but an easy one-dollar taxi ride. Their drink specials will likely keep you well after sunset.
