Jeannie,
Yes it would be deductable, sort of. It depends on how long you stayed and what you did that was business related while you were there. Very generally if you flew to Hawaii, spent three days there, groomed the dog on one day, and goofed off on the other two, you could deduct 1/3 of your expenses. Now if you managed to line up a dog for each of the other two days.... You would also want to document how you were looking for new clients, researching the possibility of moving your shop there, the ability to make a living doing that there, etc
. You don't have to make a profit but you do need to show business intent. Also if you did this same trip year after year (in Jan. of course) you might raise a few eyebrows at the IRS (assuming that you ever got audited) as you should have been able to answer most of the above questions on your first trip. Now if you went to Hawaii one year, Florida the next, Bermuda the next, etc. you would be ok as you are still looking for that perfect place for your shop.
Owning a business is great isn't it? There are so many legitimate deductions out there that can be related to your making money. Who said that work has to be work.
Greg