Reykjavik began as one of the first privately-owned restaurants in the country and has been delighting its patrons ever since with its varied menu and fresh fish straight out of Iceland. Its location between Old Town Square and the Charles Bridge ensure its popularity with both tourists and locals who have a taste for the finer things.