Bjargarsteinn Mathús restaurant is a cute restaurant with great food and an incredible view. It's a wonderful spot to enjoy dinner but their hours can be limited, and sometimes they're closed, especially in the winter. Be sure to check their website and Facebook page for information.