החוף הגיאותרמי בנאוטולסביק הוא החוף האהוב והפופולארי ביותר ברייקיאויק ובין היחידים באיסלנד שבטוחים או נעימים לרחצה. החוף, שנפתח בשנת 2001, הוא חוף מלאכותי מעשה-ידי אדם: חומה נבנתה בתוך מי הים על מנת ליצור את לגונת הרחצה וחול זהוב יובא ופוזר לאורך החוף. אל הלגונה מוזרמים בשעות מסויימות מים גיאותרמיים חמים המתערבבים עם מי הים ויחד יוצרים טמפרטורה ממוצעת של 15-19 מעלות צלזיוס (בקיץ). מי שטמפרטורת מי הים המחוממים עדיין קרה מדי בשבילו, יוכל לרחוץ באחת מהבריכות החמות הנמצאות במקום; בריכה אחת נמצאת ממש על קו המים ושוקעת חלקית בזמן הגאות ונותנת תחושה של רחצה בים. בנוסף - קיימים במתחם מקלחות, מלתחות להחלפת בגדים, מקלחות אדים, קיוסק ומרכז שירות שבו ניתן להשכיר מגבות.