Pronounced Spanish influences and views of Garden Lake make Sunsets Bar & Dining a must-try destination during visits to Rottnest Island.