We were all about Paula's blue patchwork bandana-print shirt on the beach. Image Source: Mario Perez/HBO