04/05/2013 10:00 EDT | Updated 04/08/2013 01:41 EDT

Beyoncé And Jay-Z Celebrate Anniversary In Cuba (PHOTO)

Happy anniversary, Beyoncé and Jay-Z!

Bey and Jay continued their bid for world domination in style on April 4 by celebrating their fifth wedding anniversary in Havana, Cuba and creating pandemonium on the streets wherever they went.

The megastar couple looked muy caliente for the occasion in relaxed, summery outfits. Beyoncé wore a tribal-print mini-dress paired with enormous earrings and sequined silver walking shoes, perfect for wandering the city streets.

With her hair in natural braids piled high on top of her head and enormous cat eye sunglasses, Bey's ultimate accessories were a large camera to take photos of the historic Havanna setting and husband Jay-Z on her arm.

Despite the mob surrounding them, Jay looked relaxed in a blue polo shirt, Air Force 1 sneakers and a fedora-style hat -- topping it all off, of course, with a Cuban cigar.

On Wednesday evening, Beyoncé traded in her comfy flats for pointy-toed stilettos, sporting a fresh-faced look for dinner at La Guardia restaurant.

Waitress Silvia Fernandez told reporters, "She was beautiful, without a drop of makeup, very natural."

Are we really surprised?

Check out the photos below and tell us what you think: are Beyoncé and Jay-Z the most stylish celebrity couple ever?

beyonce jay z cuba

beyonce jay z anniversary

Our favourite looks from Bey and Jey:

Beyonce & Jay Z