First seen in 2002, the ironically named 'Palace' was the first home for young couple Hayley and Noah. It was on screen until 2005 when it was partially destroyed due to a fire, however since then it has mysteriously disappeared.

The building is located on the same beach as the Beachside Diner, albeit at the opposite end. It stands in the grounds of another premises and still appears in the same condition as it did in the show. It is not possible to view the location from Beach Road, the only way is to head down Florence Avenue towards the beach, and then left into the car park. It is then a short walk over the grass.

Also nearby is the location where Noah proposed to Hayley.