This seaside town has a reputation for being one of the country's most expensive but I was forced to second-guess my assumptions