The “All Too Well” singer and Super Bowl champion both enjoyed some fun in the sun as they had a romantic vacation in the Caribbean.