The 'Pink House' restaurant is found on the sandy beach