After nearly two decades as the head coach of the New England Patriots, Bill Belichick, widely regarded as the greatest NFL coach of all time, has rarely been seen away from the sidelines. But this weekend, he took a well-deserved break and was spotted in Barbados with his girlfriend, Linda Holliday, 55, enjoying some sun and relaxation.

The couple made their way to the exclusive Sandy Lane Resort, where suites start at over $3,000 per night, after Belichick wrapped up the annual NFL Combine. During their tropical escape, Holliday shared moments of their vacation, showing the two enjoying ice cream, playing card games, and even indulging in a little shopping.