The brunette beauty contrasted her swimsuit with a navy blue headscarf decorated with polka dots, and she added some sparkle with thick gold earrings