Caesarea National Park

There's a reason this is on the top tier of tourist destinations in Israel - very impressive Roman ruins with the backdrop of the Mediterranean sea. Note that there is quite a bit of walking if you want to cover the whole site. There's also a very nice shopping/restaurant area, and it's worth stopping at the stunning nearby aqueduct beach.