The most minuscule American state boasts 400 miles of coastline and an excellent food scene.