Du wirst genügend Guesthouses in deiner Preisklasse vorfinden, mach' dir mal keine Sorgen. Schau' dich vor Ort in Ruhe um. In der Preisklasse wird sehr vieles bei Hotelbuchungsportalen überhaupt nicht angeboten.
Ich würde mich aber nicht auf 'mit Frühstück' festlegen. Frühstücken kannst du gut und günstig auch außerhalb. Und 2 Sterne oder nicht hat auch nicht viel Bedeutung. Guesthouses haben meistens keine Sterne-Kategorisierung, sind aber nicht unbedingt schlechter, können sogar viel besser sein als irgendwelche sternekategorisierten Unterkünfte.
Vielleicht gefällt es dir in Ao Nang auch generell nicht so gut, dann könntest du auch mal z.B. nach Koh Lanta umziehen. Die Verbindung mit der Fähre ist kein Problem.