The Beatles icon got cozy with his main squeeze as they splashed around in the surf of the spring break hotspot.