A seaside city offering it all: a stunning and quiet beach, bustling markets, rich wildlife, and a cool 34C in December.