Built in 1926, by the San Diego Marine Construction Company of San Diego, California as the Palomar for Star and Crescent Boat Company of San Diego, California.
She was later acquired by Foss Launch and Tug Company of Tacoma, Washington. Where the tug was renamed as Lorna Foss.
The tug was later acquired by an individual named Dale Sweet. Where she was renamed as the Seach Master.
She was later sold to a series of owners who returned the tug to the name Palomar.
In 2002, the tug was acquired by an individual named Scott Deyman of Deer Harbor, Washington. Where she was renamed as the Sea Cloud. .
In 2018, Scott Deyman renamed the vessel as the Restles.