This open-air, double-decker restaurant is a fantastic place to watch the sunset, especially if you nab the table that juts out to the harbour. While both Indonesian and Western food is better elsewhere, it's worth lingering for the view. There's a billiard table on the ground floor, shared with Eco Tree O'tel (double rooms from 680,000Rp).
Brought to you by the same owners as One Tree Hill hostel, who know a good view when they see one.