They dined at the al fresco restaurant which sits on the coast and is one of the family's go-to spots