Come for the beach and cheap fine dining, stay for the picturesque Old Town that looks like a picture from a postcard.