The power couple has been dating over the past couple of years and hared other photos from their romantic and relaxing beach getaway.